#pragma once
#include<deque>
using std::deque;

namespace wcz 
{
    template<class T, class Con = deque<T>>
    class queue
    {
    public:
        void push(const T& x) { _c.push_back(x); }
        void pop() { _c.pop_front(); }
        T& back() { return _c.back(); }
        const T& back()const { return _c.back(); }
        T& front() { return _c.front(); }
        const T& front()const { return _c.front(); }
        size_t size()const { return _c.size(); }
        bool empty()const { return _c.empty(); }

    private:
        Con _c;
    };
}